Stone Town Holidays from AU$3,457
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Stone Town Holiday
Booking a tailor-made Stone Town holiday package is a superb way to get to know this neighbourhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream holiday to Stone Town, Expedia is here to help.
Top Holiday Package Deals in Stone Town
Price found within the past 48 hours. Click for updated prices.
Dream of Zanzibar Resort & Spa - Premium All Inclusive
AU$3,826
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9.2/10 Wonderful! (60 reviews)
The best part about this hotel was that everything was all inclusive. Otherwise, it's a well-maintained hotel with few amenities and beautiful gardens, we stayed at the resort all day because it's a bit isolated from most of the activities. We enjoyed the food, although at some point we felt like the food menu was not changing much. Food was limited at the buffet. Otherwise, customer service was amazing.
Reviewed on 24 July 2026
Hotel Riu Palace Swahili - All Inclusive - Adults Only
AU$4,095
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9/10 Wonderful! (51 reviews)
I had the best experience at ur hotel and i will definitely comeback thanks….u have the best services i admit….i was well served by Noah at the bar,Nuru at the restaurant,Erasto at the bar and Yowana of entertainment thanks
Reviewed on 11 Aug 2026
Our pick of the best Stone Town Hotel Deals
Tembo House Hotel
Forodhani Street Zanzibar Town
AU$177
5 Sept - 6 Sept
includes taxes & fees
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
AU$109
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (145 reviews)
"Very good hotel"
Reviewed on 25 July 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
AU$592
7 Sept - 8 Sept
includes taxes & fees
9.4/10 Exceptional! (283 reviews)
"All the staff were amazing especially the concierge manager and management"
Reviewed on 7 July 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Stone Town holiday package cost?
Discover the best of Stone Town from as little as AU$3,457. We offer a great selection of rental cars, hotels and flights to suit every budget. Land even more discounts when you add a few sightseeing tours to your holiday package.
How do I get a cheap travel package to Stone Town?
Bundle your flights and hotels with Expedia to save on your next adventure. With more than 550 airlines and 1 000 000 hotel options around the globe, your Stone Town holiday package can be tailored exactly to suit your budget. With all that extra money, why not add a few interesting tours and activities? It's an easy way to unlock even more savings. Your dream holiday in Stone Town is much closer than you thought!
Where should I stay in Stone Town?
With loads to discover in Stone Town, we recommend you secure a room in a hotel near its attractions. Forodhani Gardens, Slave Market and Shangani Beach are some top ones to add to your itinerary.
What are the top hotels in Stone Town?
Get your trip off to a great start by booking a room at The Swahili House. It's one of most sought-after properties in Stone Town. Another comfortable option is Emerson Spice Hotel.
How far in advance should I book my Stone Town holiday?
Savvy travellers often reserve their seats early. You can generally browse through international fares on Expedia up to a year before your intended flight. If you're booking last minute, don't stress. Low prices sometimes become available in the last weeks before departure dates.
What does an Expedia Stone Town travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is pick and choose your ideal combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to craft an amazing Stone Town getaway.
What should I know before booking a Stone Town travel package?
So many places to travel to, so many things to experience. With a travel package, you can check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Stone Town Expedia holiday package?
You can. We offer more than 550 airline partners globally, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Stone Town holiday package?
Yes you can, and we'll help you every step of the way. You may be able to change or cancel your Stone Town holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.
Stay near popular Stone Town attractions
Slave Market
8.6/10 (487 reviews)
An Anglican cathedral now stands on this site where slaves once suffered before being sold into harsh servitude.
Forodhani Gardens
8.4/10 (274 reviews)
Relax in this scenic tree-filled oceanside park that transforms into a lively and busy seafood market after the sun goes down.
Old Fort
8.2/10 (437 reviews)
Browse the stalls of the courtyard market and attend festivals in the amphitheater in the oldest site in the historic center.
Christ Church Cathedral
8.0/10 (147 reviews)
Admire the coral stone design and see the museum and memorial of this church that was built to celebrate the end of slavery.
House of Wonders
7.6/10 (162 reviews)
See one of the early buildings of Zanzibar’s modern development, with wide verandas overlooking the ocean and relics from the late 1800s.
Malindi Mosque
8.4/10 (18 reviews)
Malindi Mosque is just one of the places to see in Zanzibar Town, so why not enjoy the other things to explore during your travels? Stroll along the seaside or visit the shops in the area.
Hamamni Persian Baths
8.6/10 (42 reviews)
Learn about the local history of Zanzibar Town when you take a trip to Hamamni Persian Baths. Stroll along the seaside or visit the shops in the area.
Darajani Market
8.4/10 (167 reviews)
You can find out about the history of Zanzibar Town with a stop at Darajani Market. Stroll along the beautiful beaches or visit the shops in the area.
Activities
Private Stone Town Cultural & Historical Walking Tour - Zanzibar
AU$29
per adult
Stone Town Guided Tour: Culture, Slave Market & Spice Market
AU$27
per adult
Zanzibar: Stone Town, Spice Tour, Prison Island with Lunch
AU$61
per adult
80% of travellers recommend
Explore a world of travel with Expedia
- Flights to Zanzibar Town
- Flights from Zanzibar Intl.
- Malaysia Airlines Adelaide (ADL) to Zanzibar (ZNZ) flights
- Oman Air Perth (PER) to Zanzibar (ZNZ) flights
- Qatar Airways Adelaide (ADL) to Zanzibar (ZNZ) flights
- Flights from Addis Ababa (ADD) to Zanzibar (ZNZ)
- Flights from Adelaide (ADL) to Zanzibar (ZNZ)
- Flights from Auckland (AKL) to Zanzibar (ZNZ)
- Flights from Amsterdam (AMS) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Abu Dhabi (AUH) to Zanzibar (ZNZ)
- Flights from Kasane (BBK) to Zanzibar (ZNZ)
- Flights from Beirut (BEY) to Zanzibar (ZNZ)
- Flights from Bujumbura (BJM) to Zanzibar (ZNZ)
- Flights from Bangkok (BKK) to Zanzibar (ZNZ)
- Flights from Brisbane (BNE) to Zanzibar (ZNZ)
- Flights from Mumbai (BOM) to Zanzibar (ZNZ)
- Flights from Boston (BOS) to Zanzibar (ZNZ)
- Flights from Brussels (BRU) to Zanzibar (ZNZ)
- Flights from Cairo (CAI) to Zanzibar (ZNZ)
- Flights from Kolkata (CCU) to Zanzibar (ZNZ)
- Flights from Paris (CDG) to Zanzibar (ZNZ)
- Flights from Colombo (CMB) to Zanzibar (ZNZ)
- Flights from Casablanca (CMN) to Zanzibar (ZNZ)
- Flights from Cairns (CNS) to Zanzibar (ZNZ)
- Flights from Copenhagen (CPH) to Zanzibar (ZNZ)
- Flights from Cape Town (CPT) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Doha (DOH) to Zanzibar (ZNZ)
- Flights from Darwin (DRW) to Zanzibar (ZNZ)
- Flights from Durban (DUR) to Zanzibar (ZNZ)
- Flights from Dubai (DWC) to Zanzibar (ZNZ)
- Flights from Dubai (DXB) to Zanzibar (ZNZ)
- Flights from Entebbe (EBB) to Zanzibar (ZNZ)
- Flights from Eldoret (EDL) to Zanzibar (ZNZ)
- Flights from Rome (FCO) to Zanzibar (ZNZ)
- Flights from Frankfurt (FRA) to Zanzibar (ZNZ)
- Flights from Gaborone (GBE) to Zanzibar (ZNZ)
- Flights from Grumeti (GTZ) to Zanzibar (ZNZ)
- Flights from Geneva (GVA) to Zanzibar (ZNZ)
- Flights from Hobart (HBA) to Zanzibar (ZNZ)
- Flights from Hoedspruit (HDS) to Zanzibar (ZNZ)
- Flights from Hong Kong (HKG) to Zanzibar (ZNZ)
- Flights from Harare (HRE) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Johannesburg (JNB) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Kigali (KGL) to Zanzibar (ZNZ)
- Flights from Kuala Lumpur (KUL) to Zanzibar (ZNZ)
- Flights from Los Angeles (LAX) to Zanzibar (ZNZ)
- Flights from London (LGW) to Zanzibar (ZNZ)
- Flights from London (LHR) to Zanzibar (ZNZ)
- Flights from Lisbon (LIS) to Zanzibar (ZNZ)
- Flights from Lake Manyara (LKY) to Zanzibar (ZNZ)
- Flights from Lilongwe (LLW) to Zanzibar (ZNZ)
- Flights from Lagos (LOS) to Zanzibar (ZNZ)
- Flights from Lusaka (LUN) to Zanzibar (ZNZ)
- Flights from Livingstone (LVI) to Zanzibar (ZNZ)
- Flights from Madrid (MAD) to Zanzibar (ZNZ)
- Flights from Manchester (MAN) to Zanzibar (ZNZ)
- Flights from Mombasa (MBA) to Zanzibar (ZNZ)
- Flights from Muscat (MCT) to Zanzibar (ZNZ)
- Flights from Melbourne (MEL) to Zanzibar (ZNZ)
- Flights from Male (MLE) to Zanzibar (ZNZ)
- Flights from Manila (MNL) to Zanzibar (ZNZ)
- Flights from Maasai Mara (MRE) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Nice (NCE) to Zanzibar (ZNZ)
- Flights from Nossi-Be (NOS) to Zanzibar (ZNZ)
- Flights from Porto (OPO) to Zanzibar (ZNZ)
- Flights from Chicago (ORD) to Zanzibar (ZNZ)
- Flights from Perth (PER) to Zanzibar (ZNZ)
- Flights from Port Elizabeth (PLZ) to Zanzibar (ZNZ)
- Flights from Marrakech (RAK) to Zanzibar (ZNZ)
- Flights from Santiago (SCL) to Zanzibar (ZNZ)
- Flights from Serengeti National Park (SEU) to Zanzibar (ZNZ)
- Flights from Singapore (SIN) to Zanzibar (ZNZ)
- Flights from Sarajevo (SJJ) to Zanzibar (ZNZ)
- Flights from Split (SPU) to Zanzibar (ZNZ)
- Flights from Sydney (SYD) to Zanzibar (ZNZ)
- Flights from Tabora (TBO) to Zanzibar (ZNZ)
- Flights from Tunis (TUN) to Zanzibar (ZNZ)
- Flights from Victoria Falls (VFA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Nairobi (WIL) to Zanzibar (ZNZ)
- Flights from Edmonton (YEG) to Zanzibar (ZNZ)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.